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Potential Capacities of Quantum Channels 

Andreas Winter and Dong Yang 


Abstract —We introduce potential capacities of quantum chan¬ 
nels in an operational way and provide upper bounds for these 
quantities, which quantify the ultimate limit of usefulness of a 
channel for a given task in the best possible context. 

Unfortunately, except for a few isolated cases, potential capac¬ 
ities seem to be as hard to compute as their “plain” analogues. 
We thus study upper bounds on some potential capacities: For 
the classical capacity, we give an upper bound in terms of the 
entanglement of formation. To establish a bound for the quantum 
and private capacity, we first “lift” the channel to a Hadamard 
channel and then prove that the quantum and private capacity 
of a Hadamard channel is strongly additive, implying that for 
these channels, potential and plain capacity are equal. Employing 
these upper bounds we show that if a channel is noisy, however 
close it is to the noiseless channel, then it cannot be activated 
into the noiseless channel by any other contextual channel; this 
conclusion holds for all the three capacities. We also discuss the 
so-called environment-assisted quantum capacity, because we are 
able to characterize its “potential” version. 

Index Terms —quantum channel, potential capacity, non¬ 
additivity, entanglement, Hadamard channel. 


I. Motivation 

T HE central problem in information theory is to find the 
capacity of a noisy channel for transmitting information 
faithfully. Depending on what type of information is to be 
sent, there are several capacities that can be defined for a 
quantum channel, among them the classical capacity ID, 0, 
the quantum capacity 0, ffl, 0 and the private capacity 
0, 0- In contrast to classical information theory, where 
the capacity is expressed by Shannon’s famous single-letter 
formula, the status of quantum channel capacities is much 
more complicated. The relevant quantities are known to be 
non-additive 0,0,0, fTOj . which is at the center of interest 
in quantum information science, and the best known formula 
to calculate the capacities involves optimization over growing 
numbers of channel uses (“regularization”), where we have 
to perform an optimization over an infinite number variables, 
making a head-on numerical approach impossible, cf. CD- 
CD- This makes it difficult to answer questions related to 
capacities, even some simple qualitative ones, such as whether, 
given a quantum channel, it is useful to transmit quantum 
information. Non-additivity in quantum Shannon theory is 
due to entanglement, which has no classical counterpart. 
Employing entangled inputs for the channels, it is possible 
to transmit more information than just using product inputs. 
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Entangled inputs between different quantum channels open the 
door to all kinds of effects that are impossible in classical 
information theory. An extreme phenomenon is superactivation 
ED; there exist two quantum channels that cannot transmit 
quantum information when they are used individually, but can 
transmit at positive rate when they are used together. 

The phenomenon of superactivation, and more broadly of 
super-additivity, implies that the capacity of a quantum channel 
does not adequately characterize the channel, since the utility 
of the channel depends on what other contextual channels are 
available. So it is natural to ask the following question: What 
is the maximum possible capability of a channel to transmit 
information when it is used in combination with any other 
contextual channels? We introduce the potential capacity to 
formally capture this notion. 

Superactivation can also be rephrased in an alternative way, 
that a zero-capacity channel becomes a positive-capacity one 
under the assistance of another zero-capacity side channel. 
Superactivation of quantum channel capacity shows that en¬ 
tangled inputs across different channel uses can provide a 
dramatic advantage, but more generally entangling different 
channel uses can give rise to superadditivity, i.e., an increase 
of the capacity above the sum of the channel capacities when 
the two channels are used jointly. Superactivation exhibits one 
regime of entanglement advantage, the regime of low capacity. 
Could entanglement help in this sense at the other extreme? 
That is “Can a noisy channel, whose quantum capacity is 
< log d — S, become perfectly noiseless under the assistance 
of a suitable zero-capacity side channel?” Since it is difficult 
to characterize all the zero-capacity channels, it seems hard 
to answer this question. Encouraged by superactivation, one 
might guess that a noisy channel could behave like a noiseless 
channel by the assistance of a proper zero-capacity side 
channel. In this work, we will provide upper bounds on the 
potential capacities to exclude this possibility. In this sense, 
entanglement can help but cannot help too much. 

This paper is structured as follows. In Section [II] we 
introduce notation, definitions and state some basic known 
facts. In particular, we review the regularized formulas of 
three capacities (classical, quantum, and private capacity), and 
the results about additivity of degradable channels, further¬ 
more the entanglement-assisted and the environment-assisted 
capacities. In Section HIH we introduce the notion of potential 
capacity and in Section [IV] evaluate it or give upper bounds 
for it, and prove that an imperfect channel cannot be activated 
into a perfect one. Finally we end with a summary and open 
questions in Section [V] 

II. Notation and preliminaries 

We assume that all Hilbert spaces, denoted TL, are finite 
dimensional. Recall that a quantum state p is a linear operator 
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on PL satisfying p > 0 and Tr p = 1. A quantum channel is a 
completely positive and trace preserving (CPTP) linear map, 
from an input system A to output system B (we shall generally 
use the same names for the underlying Hilbert spaces). From 
the Stinespring dilation theorem m, we know that for a 
channel A f, there always exist an isometry U : A B ® E 
for some environment space E, i.e. U'U = 1, such that 
A f{p) = Tr/,; UpiJ'. The complementary channel of A f, which 
we denote Af c , is the channel that maps from the input 
system A to the environment system E, obtained by taking 
the partial trace over system B rather than the environment: 
A f c {p) = Tr b UpU'. Since the Stinespring dilation is unique 
up to a change of basis of environment E, Af c is well- 
defined up to unitary operations on E. A quantum channel 
has another representation known as the Kraus representation: 
Af(p) = KipK'- , where Ki are called Kraus operators 
satisfying E, = 1. Given a multipartite state p ABC , we 

write p A = Tr bc p ABC for the corresponding reduced state. 
The von Neumann entropy is defined as S(A) P = S{p A ) = 
— Trp A \ogp A . The conditional von Neumann entropy of A 
given B is defined as 5(A|B) = S(p AB ) — S(p B ), the 
mutual information I(A : B ) = S(p A ) + S(p B ) — S{p AB ), 
and the conditional mutual information as I (A : B\C) = 
S(p AC ) + S(p BC ) — S(P ABC ) — S(p c ). When there is no 
ambiguity as to which state is being referred, we simply write 
S(A) = S(p A ). 

We review the regularization formulas of the three principal 
capacities: the classical, quantum, and private capacity. 

The classical capacity of a quantum channel is the rate at 
which one can reliably send classical information through a 
quantum channel, and is given by m. 0. 

C(AT) = lim -x (Af® 11 ) , (1) 

n—>-oo n 

with the Holevo capacity x(AT) defined as 

X(A0 = max S (V PiAf(<j>i) ] - V PiS(Af (</>*)). (2) 

Note the elementary rewriting of the Holevo capacity as 
follows, known as the MSW identity 03: 

X(A0 = max S{p B ) - E F (p BE ), (3) 

p A 

where p BE = Up A W, U is the Stinespring isometry of A f, 
and E F (p BE ) is the entanglement of formation of the bipartite 
state p BE defined as 

E F (p BE ) = mins.t. p BE = ■ 

i i 

(4) 

The quantum capacity of a quantum channel is the rate at 
which one can reliably send quantum information through a 
quantum channel, and is given by 0, 0. 0- 

Q(A0 = lim -Q (1) (A/-® n ), (5) 

n—foo 77 , 

with Q 1 ' 1 ' 1 (A/") defined as 

Q (1) (AO = max S(U{f A )) - 5(id ® U{(j) RA )), 

1 4>) RA ,s) 

= ma x(S(p B ) - S(p E )), 

p A 


where p BE = Up A W , U is the isometry of A f, and S(p B ) — 
S(p E ) = S(p B ) — S(p RB ) is known as coherent information 

ESI, flu, m, HU. 

The private capacity of the quantum channel A/ is given by 

0 , 0 

P{U)= lim -P( 1 )(AA 0n ), (7) 

n—foo 77 , 

with p( 1 )(A/ r ) defined as 

P {1) (Af) = max (J(T : B) - I(T : E)), 

{pt.pt} 

with respect to p TBE = ^p t |f)(f| T ® UpfllK 

t 

Now we recall the definition of a degradable channel and 
its properties on quantum and private capacities. 

Definition 1 A channel J\f is called degradable fUfj if it 
can simulate its complementary channel M c , i.e. there is a 
degrading CPTP map D such that D o A/" = M c . 

Lemma 2 (Devetak/Shor lf20l ) If Af and AT are degradable 
channels, then their single-letter quantum capacity is additive: 

Q( 1 )(AA®AT) = <5«(AA)+QW(AT). 

Lemma 3 (Smith ll211 ) If a quantum channel Af is a degrad¬ 
able channel, then its quantum capacity is equal to its private 
capacity, and both are given by the single-letter coherent 
information: Q[Af) = P[Af) = Q^(Af) = P^(Af). 

We furthermore recall two other capacities: The 
entanglement-assisted classical capacity of Af B22L which is 
the capacity for transmitting classical information through the 
channel with the help of unlimited prior entanglement shared 
between the sender and the receiver and which is given by 
the simple and beautiful formula 

CsfAT) = max/(P : B), (8) 

p A 

where I{R: B) = S(p R ) + S(p B ) — S(p RB ) is the quantum 
mutual information of the state p RB = (id ® Af)(\(f>)((l)\ RA ), 
with a purification \<p) RA of p A . And the environment-assisted 
quantum capacity, which refers to active feed-forward of 
classical information from the channel environment E to the 
receiver B m, Ei. ^ given by 

Qa{AA) = maxminjs(p A ),S(AA(p A )) j. (9) 

III. Potential capacities 

Notice that the formulas for C, P and Q all are regularized 
expressions due to the non-additivity of their respective single¬ 
letter quantities, x. P^ and Qi 1 ). 

We call a real function f(Af) on the set of channels weakly- 
additive if f(Af® n ) = nf(Af) for all n > 1, and strongly- 
additive if /(A/"® AT) = f(Af) + /(AT) for any channels Af 
and AT. Obviously, if / is strongly-additive, then it is also 
weakly-additive but not vice versa; and example of this is 
given by the environment-assisted capacity Qa(A/”). Further¬ 
more, for fixed /, we call a channel Af strongly-additive, if 
for all other channels AT, f(Af ® AT) = f(Af) + /(AT). 
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From their expression as regularizations, or directly from 
the definition, one can directly deduce that the capacities 
C(AC), Q(Af) and P(Af) are weakly-additive. Furthermore, it 
is known that neither Q(Af) nor P(AT) are strongly-additive; 
C(Af) is believed to be not strongly-additive, though this has 
not been proved so far. The single-letter quantities %(AC), 
Q (1 > (AC), PW(AC) are not even weakly-additive. 

Due to their non-additivity, the capability to transmit in¬ 
formation through a quantum channel does not only depend 
on the channel itself, but also on any contextual channel 
with which it can be combined. So the standard capacity 
cannot uniquely characterize the utility of the channel. It is 
natural to consider the maximal possible capability to transmit 
information when it is used in combination with any other 
contextual channels. We introduce the potential capacity to 
describe this notion. It describes the potential capability that 
can be activated by a proper contextual channel. Since the 
three capacities share the same property, we define the notion 
in a unified way. 

In the following definitions, we assume a super-additive 
function /, i.e. /(Af ® Ad) > /(AC) +/(Ad) for any channels 
AC and Ad, so that the regularization /(°°) is given by 

/(°°)(A/‘) =sup-/(AA®") = lim -/(AC®"). (10) 

n n n—foo Tl 

By its definition, /(°°) is always weakly-additive, and /' (AC) < 

/ (oo) (A0. 


Definition 4 For a channel Af, the potential capacity associ¬ 
ated to / is defined as 


:= sup |/ (oo) (AA® M) - / (oo) (Ad) 


M L 


( 11 ) 


where /(°°i(AC) is the regularization of f. 

Similarly, the potential single-letter capacity is defined as 

/W(AT) := sup [/(AC® Ad)-/(Ad)], (12) 


M 


where f^\Af) = /(AC) is the single-letter function. 

This notion has been introduced before in 4251 Sec. VII], 
for the case of f = Q^\ under the name of “quantum value 
added capacity.” 


Note that we have (always assuming super-additivity of /) 
fpfM) = /(AC) iff AC is strongly additive. 

Eq. £□) is difficult to calculate because of the unlimited 
dimension of the contextual channel Ad and the regularization 
function f°°. Eq. (IDB looks simpler but still suffers from the 
unlimited dimension problem. So we would like to provide up¬ 
per bounds for them. Before that we will show that the notion 
“potential” is intrinsically sub-additive and a little surprising 
fact: /p°° ) (AC) < f^(Af) though /(°°)(AC) > / (1) (AC). 

Lemma 5 For any super-additive f, both /^(AC) and 
fp (Af) are sub-additive, i.e. 

/W(AC®A4)</«(AC) + /W(A4), 
f^°\Af®M) < /^(AC) + 


Proof: We prove the claim for /p^(AC); the proof for 
/p (AC) is similar. Namely, for an arbitrary channel T, 

f {1 \Af®M®T)-f (1 \T) 

= / (1) (AC <g> M ® T) - / (1) (M ® T) 

+ f {1 \M®T)-f w (T ), 
'fW{AT®S)-fW(S) 

/«(Ad®5)-/«(5)] , 

= fPiAT) + fW(M). 

Maximization over T concludes the proof. ■ 


< sup 
5 


sup 

5 


Lemma 6 The potential capacity is upper bounded by the 
potential single-letter capacity, more precisely 

/ {1) (AC) < /(°°) (AC) < 4°°\AT) < 4 1} (AC). 

Proof: The first “<” comes from Eq. (EH by taking n = 1 
and the second “<” from Eq. dTTb by taking Ad as a fixed 
state channel. For the third “<”, consider the following chain 
of inequalities: 

/ (oo) (AC®Ad)-/ (oo) (Ad) 

= lim —/(AC®" g) Ad® n ) - lim I/(Ad®”), 

n —¥oo ti n—too Tl 

= lim - [/(TV®" <g) M® n ) - /(Ad 0n )l , 

n—foo 77, L J 

< lim -/W(AC 0n ), 

n—f oo Tl 1 

< lim -n/W(AC) =/^(AC), 

n—f oo Tl 

where the first inequality uses the definition of the potential 
single-shot capacity and the second one the sub-additivity. 
Hence we have 

/ (1) (AC) < /i°°l(AC) < 4°°i(AC) < /W(AC). 


Remark Notice that all capacities and their single-letter 
formulations are super-additive, and that the single-letter form 
is a lower bound of the regularized form. However, their 
“potential” counterparts have the reverse relation; this was 
glimpsed in |[25l without any further investigation. 

IV. Five concrete potential capacities 
Now we can turn to five concrete examples. We start with 
the entanglement-assisted capacity, which presents a trivial 
case: Namely, Ce is known to be strongly-additive l26l . i.e., 
for all channels AC and Ad, Ce(AT®M) = C®(AC) + C_e(A d). 
Thus, Ce equals its own regularization and in turn its own 
potential capacity: 

Ce(AC) = C^ oo) (AC) = (Ce)p(AC). 

The next subsection presents the slightly more interesting 
case of Q a , which is not additive, but it has a single-letter 
formula. For this case we are still able to evaluate (Qa)p(AC) 
in a simple single-letter formula, but for the subsequent C, P 
and Q we will only be able to give upper bounds. 
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A. Potential environment-assisted capacity 

There are two types of channels Ad with Qa{M) = 0, 
which we will use to activate a given AT, on one hand, those 
with one-dimensional input system, on the other those with 
one-dimensional output system. Their Stinespring isometries 
are 

Vi : C —► B' 0 E’, li—>| f) B ' E ', 

V 2 : A' —»■ C ® E', \fi) ► I s '® (W 2 \il>)) E ', 

where W 2 is an isometry. Using these, we show the following 
simple result: 

Theorem 7 For any channel Af \ A —> B, 

(Qa)p(A/') = max max jiS^/V 4 ), S , (A/”(p' 4 )) 

= max|log|A|,max5'(A/’( / o A ))| . 

Proof: First, for By tensoring with a channel 

Ad : A' —> B' of the above type having zero environment- 
assisted capacity, i.e. either Adi where the only input state 
has zero entropy, or Ad 2 where the only output state has 
zero entropy. In this way we can bump up either the output 
entropy S{Af 0 A i(p AA ')), or the input entropy S(p AA ') by 
an arbitrary amount, without changing the respective other. 
Thus indeed, 

(Qa) p (AT) > Qa(M®AA) > max {S(/),S(AT(/))}. 

In the other direction, consider an arbitrary channel Ad. 
Then we have, 

(Qa)p(AO = supQ A (Af ® Ad) - Q a (A d), 

M 

< sup max (mm.is{p AA ), S (Af 0 Ad {p AA ))} 

M p AA ’ ' I 1 

+ max{-S , (p A '),-S(Ad( / X 4 '))}) , 

< sup max max{ S(A| A'), S(B\B')\, 

M p AA ' 

< sup max max{ S (A), S(B )}, 

M P A 

and we are done. ■ 

B. Potential classical capacity 

In this section, we study the potential classical capacity 
and its relation to the single-letter Holevo capacity, and most 
importantly establish an upper bound via a specific entangle¬ 
ment measure. This bound is used to prove that an imperfect 
quantum channel cannot be activated into a perfect one by any 
other contextual channel. 

Definition 8 Specializing Definition\4\to the case f = C, we 
obtain the potential classical capacity 

C p (Af) = sup[C(A/ r 0 Ad) — (7(Ad)], (13) 

M. 

and likewise the potential Holevo capacity 

XpiAf) = sup[x(A/ r 0 Ad) - x(Ad)]. (14) 

M 


By Lemma [6] we have 

XCA f) < C(AT) < C P (U) < Xp (Af). (15) 

To give non-trivial bounds on Xp(Af), we invoke the following 
previous result. 

Lemma 9 (Yang et al. Il27l l For a mixed four-partite state 

pB\B2E\E2 

E f (p B iB2[EiE2 ) > G(p Bi:El ) + E F (p B2:E2 ), (16) 

where the fiction G(p BE ) is defined as 

G(p B:E ) := min ^ Pi C^(p BE ), (17) 

{pi,pF B )i 

with C < _(o BE ) = S(ob) — mmrjS(o B ), 

{ Bj } 

where {Pj} ranges over POVMs on E, i.e. Pj > 0 and 
Pj = A* r j = Tr(l 0 Pj)<J BE , and o B = J-Xr£;(l 0 
Pj)uBE- 

Furthermore, G(p B E ) is faithful, meaning G(p B E ) = 0 
iff p BE is separable. 

Theorem 10 For a channel Af with Stinespring isometry U, 
X P (Af) < max[S'(p s ) - G{p BE )\, (18) 

P A 

where p BE = Up A Uf 

Proof: Using the MSW identity, Eq. (0, and Lemma [F] 
we have the following chain of identities and inequalities: 

x(A f 0 Ad) 

= max S(BiB 2 ) — E f (BiB 2 ■ EiE 2 ), 

p A 1 A 2 

< {5(50 + S{B 2 ) - [G(Bi :£?!) + E f {B 2 : E 2 )\ }, 

= max { [SiBx) - G(B 1 : Ef,] + [S(B 2 ) - E F (B 2 : E 2 )\ }, 

< max[5(Bi) — G(Bi : Ed)] + max[S'(i? 2 ) — E F (B 2 : E 2 )], 

p A 1 p A 2 

= max[5(Bi) — G(Si - Ex)] +x(Ad). 

P A 1 

By definition of Xp , the claim follows. ■ 

In Il28l . a channel is perfect when its capacity is log d out .. 
In the general case, the input space may have the different 
dimension from the output space. It is obvious that the capacity 
of the channel is upper-bounded by minllogdmjlogdont}. 
Here we call a channel perfect if its capacity is equal to 
log d min with d min = min {d in ,d out } and we prove the 
following corollary. 

Corollary 11 If a quantum channel Af is not perfect for 
transmitting classical information in the single-letter sense, 
then it cannot be activated to the perfect one by any contextual 
channel: 

x(Af) < logd min => Xp(A0 < log d min . 

Proof: Suppose the potential capacity of the channel is 

X P (Af) = log d min . 
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In the case of d m i n = d out = d, from C p {Af) < x P (A f) < 
max PA [S(pb) — G(pbe)]> we know that there is an input state 
p A such that for p BE = U p A W, we have S(ps) = logc? and 
G(pbe) = 0 . 

Since G is faithful (see Lemma [9}, this means that pbe is 
separable, which amounts to Ef{pbe) = 0. From the MSW 
identity, Eq. ©, we obtain that x(A/”) = log d, which means 
the channel is perfect in the single-letter sense. 

In the case of d m i n = dm = d, suppose C p {Af) = logd = 
5(A) = S(BE), where p A = and p BE = Up A W. 
From Lemma 1771 in the Appendix, we obtain log d = 5(A) = 
C p (Af) < ma x PA [S(p B ) - G(pb-.e)] < max M 5(A) = logo?. 
So p A = i]l is the optimal input to achieve ma x pa [S(pb) — 
G(pbe )]■ This means G(pb-.e) = 5(5) — S(BE ) for the 
state p BE . Also from Lemma l27l we know that Ep(B : E) = 
S(B) — S(BE), meaning that x(A/”) = logd. ■ 

Remark In (28l . it is shown that if \(Af) < log d ou t, then 
C(Af) < log d ou t- Notice that Holevo capacity is the capacity 
when the codewords are restricted to product states. That is to 
say if the capacity when using product state encoding cannot 
achieve the possibly maximal quantity log dout, then it cannot 
either when using entangled state encoding. In other words, an 
imperfect channel cannot be activated to a perfect one by itself. 
Corollary QT| is stronger in two points. One is that it covers 
the case d irt < d out where |28) says nothing about. Indeed 
it is not immediately to obtain so we need the Appendix to 
deal with this case. The other point is that Corollary fTTI asserts 
an imperfect channel cannot be activated to a perfect one by 
any channel. The reasoning for d m ; n = d ou t is almost the 
same as that in (28) but for d m i n = di n we need more. Here 
we emphasiz that we use the particular entanglement measure 
G(pbe) while other entanglement measures may be employed 
to prove the result in l28l . 

C. Potential quantum capacity 

In this section, we move on to the potential quantum 
capacity and study its relations to the single-letter quantity 
Q a > (AT). In ll25l Sec. VII], this had been introduced under the 
name of “quantum value added capacity”, and our Lemma [5] 
already been observed in that case. Here, we establish an 
upper bound in terms of the entanglement of formation of the 
channel, and finally prove that an imperfect quantum channel 
cannot be activated into a perfect one by any other contextual 
channel. 

Definition 12 Specializing Definition @ to the case f = Q, 
we obtain the potential quantum capacity 

Q P (Af) = sup[Q(A/"® M) - Q(M )], (19) 

M 

and the potential single-letter quantum capacity 

QW(A/-) = SU p[Q (1) (Af® M)-Q (1 \M)]. (20) 

M 

By Lemma [6] we have 

Q (1) (A0 < Q(A/ - ) < Q P (Af) < Q(p(Af). (21) 


5 

The symmetric side-channel assisted quantum capacity, 
Q ss , introduced and investigated in [25], is obtained by 
restricting the above optimization to channels A4 that are 
symmetric, i.e. both degradable and anti-degradable, which is 
a special subclass of zero-capacity channels. Unlike Q, Q ss 
is additive and has many other nice properties, and from the 
definition and the above, we have (cf. (251 Sec. VII]) 

Qss (AT) < Q p (Af) < qP (A/-). (22) 

How do we establish the upper bound for the potential quan¬ 
tum capacity? The idea is channel simulation inspired by the 
approach to obtain an upper bound for the quantum capacity: 
If the channel AT can be simulated by another channel N" 
using pre- and post-processing, i.e. Af = T o Aft o S with 
suitable CPTP maps 5 and T, then clearly Q (Af ) < Q(Aft). 
We call A ft a lifting of Af. Furthermore, if the channel A ft is 
degradable, then its quantum capacity is given by the single¬ 
letter capacity Q^(Aft), and obtain a single-letter upper 
bound for Q(Af). This was observed and exploited before 
under the name of “additive extensions” ||29l . 

From inequality (|2T1 > and the definition of potential single¬ 
letter quantum capacity, we see that we should try to lift the 
channel to a strongly additive one, because then we get even 
an upper bound for the potential quantum capacity, and in fact 
the potential single-letter quantum capacity! 

However it is not enough to lift the channel to a degradable 
one, because we learn from the superactivation phenomenon 
that its single-letter quantum capacity is not strongly additive. 
But an even narrower class of degradable channels, called 
Hadamard channels, satisfies the required property. 

Definition 13 A Hadamard channel (HC) Li OH Af is a 
quantum channel whose complementary channel Af c is an 
entanglement-breaking channel (EBC) 071? . where Af c can be 
expressed as 

A f C {p) = 

i 

in which JA |rA}(rA| = 1 is a POVM. Such channels are said 
to be entanglement-breaking because the output state id ® 
Af c (p RA ) is separable for any state p RA . 

The isometry of the Hadamard channel Af is of the form 
(up to local unitary operation on E) 

^ = Ei*> b i^> e <^i a ’ (23 > 

i 

from which we see that the Hadamard channel Af can simu¬ 
late its complementary channel Af c by the operation of first 
measuring in the basis |?) and then preparing the state | </>,} 
according to the outcome of the measurement. Thus Hadamard 
channels are special degradable channels. 

Proposition 14 (Cf. Bradler et al. (32), Wilde/Hsieh (33) ) 

If Af is a Hadamard channel, then Q^ 1 ) i s strongly additive: 
QW(Af®M) = Q (1) (Af) + Q (1) (A4) for any contextual 
channel A4. 
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Proof: The “ >” part is trivial and we only need to prove 
the “<” part. Suppose the isometry of the Hadamard channel 
AC is V : /l] /i| 0 Ei, of the form ( 1 23 l i . and the isometry 

of AA is W : ^2 ^ ^2 ® ® 2 - The output, for an input state 

\<j>) RAlA *, j s 

V<8 )W\(t>} RAlA2 =V\(j)) RAlB2E2 , 

= Y l*) Bl l^) Bl (^l Al l 4,) ra ^ B2E2 , 

i 

= YVPi\i) Bl \<i>i) El \i’i ) RB2E2 - 

i 

The coherent information is thus, 

S{B X B 2 ) - S(E 1 E 2 ) 

= S(Bi) + S{B 2 \Bi) - S{Ei) - S{E 2 \E 1 ), 

< S{B i) - S(E!) + S(B 2 \Y) - S(E 2 \Y), 

= S(Bi) - S(Ei) + Yp ^ S ( B 2 )tfc - S ( E M, 

i 

<Q (1) (AC) + Q«(M), 

where we use the isometry V : \i) Bl H > I*) 1 \i) z and 
the fact that S(A\B) < 5(A|C) if there is an operation 
£ B ^ C satisfying p AC = id (g> £ B ^ c (p AB )- S{B 2 \B 1 ) < 
S(B 2 \Y) from the operation £ Bl ^ Y (p) = Tr F VpV' and 
S(E 2 \Ei) > S(E 2 \Y) from the operation £' t ~^ El (p) = 

TMp\i) Y \mi\ Ei - ■ 

Remark The above proposition [14] is a special case of a 
more general fact (32l Lemma 4], f33l Thm. 3 & Lemma 
2]; cf. also [20, App. B, Lemma 7] for the special case 
of “generalized dephasing channels” (also known as Schur 
multipliers). 

An immediate corollary is the following. 

Corollary 15 The potential quantum capacity (and potential 
single-letter quantum capacity) of a Hadamard channel A f is 
equal to its single-letter quantum capacity: 

QW(A0 = Q P (N) = Q (AC) = Q (1) ( AC). 

Thus we have reduced our task to finding a good lifting of 
a given channel to a Hadamard channel. The question how to 
find the optimal one is of interest in itself and we will discuss 
the general method elsewhere f34l . For our present purposes, 
there is a rather straightforward way to lift a channel to a 
Hadamard channel. Namely, choose Kraus operators for AC as 
A f(p) = K l pK\. Then a Stinespring isometry for AC can 
be written as U = )TC \i) E K A ~^ B . 

Let us define a new channel, the lifting AT, via its isometry 

yA^BB'®E ^\i) E \i) B 'KY B , 

i 

where the environment system is still E, but the receiver has 
now BB', and B' holds a coherent copy of E. As we now 
give a copy of E to the channel output, the output of the 
complementary channel of AC' will be completely decohered 
in the {|i)} basis, so the complementary channel is EBC, hence 
ACC j s Hadamard, as desired. The Kraus operators of the lifted 


Hadamard channel ACC are || ? ;) (g> Kf\, and one way to write 
the channel is as 

■M t (p) = Y NX*I ® KipKj, 

i 

which we call the canonical lifting. Its quantum capacity is 

Q(AC T ) = ma xYPi s (Pi), 

i 

s.t. Pi = Tr(l ® Ki)\(j))((f>\(l ® Ki)\ 

pi = — Trij(l ® Ki)\(j))((f)\(t ® 7\ i ) t . 

Pi 

Now take the minimum over all different Kraus representations 
(which after all we are free to choose), to obtain the best bound 
from this particular family of canonical liftings. 

As a result, the quantum capacity of the optimal canonical 
lifting is equal to the entanglement of formation of the original 
channel, which is defined as 

E F (Af) ■= max min V'p i £ , (0 i ), y/pl\(fi) RB = (11 <g)AT,)|<?!>), 

I <t>) RA X K iS ^ 

and where E(<p) is the entropy of entanglement of the bipartite 
pure state ip. 

The following lemma is implied by the proof of If35l 
Lemma 13], though not explicitly stated there. 

Lemma 16 (Berta et al. (35)) With the above notation, the 
following minimax formula holds: 

min max > PiE(d>i) = max min > pjE(d>i), 

{K,} \<f,) RA ^ K 1 4>) RA {K,} ^ K ; 

l l 

where the infimum is taken over all Kraus representations of 
the channel AC. 

Now we obtain an upper bound on potential quantum 
capacity in terms of the entanglement of formation of the 
channel: 

Theorem 17 For a general channel AC, we have the following 
upper bound on the potential quantum capacity: 

Q P (AC) < Q«(AC) < E F (Af). 

Proof: Lifting the channel to the optimal canonical 
Hadamard channel, we get 

Q (1) (AC®M) < Q (1) (AC t (8> M), 

=Q (1) (AC t ) + Q«(M) = E F ( AC) + 

where the first inequality comes from simulation, the first 
equality from the strong additivity (Proposition IT4l) . and the 
second equality from Lemma [16] ■ 

Analogous to the classical capacity, we call a channel 
perfect if its quantum capacity is equal to log d ui \„ with 
<Anin = min{dj„, d ou t}. Before we have the similar corollary, 
we recall a result in (36l . 

Lemma 18 (Schumacher/Westmoreland (36| ) For a pure 
bipartite state \(f> RA ), let the system A be transmitted through 
a channel AC : A —> B and the joint output state is p RB = 
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id ® Af(<j) RA ). If Ep(R : B) = S(R), then there exists a 
quantum operation D : B —> A such that id ®D(p RB ) = (j) RA . 

Corollary 19 If a quantum channel Af is not perfect for 
transmitting quantum information, then its potential single¬ 
letter quantum capacity is not maximal, either: 

Q a \j\f) < logci min => Q^XAT) < log d min . 

In particular, if a quantum channel is not perfect for trans¬ 
mitting quantum information, then it cannot be activated to a 
perfect one by any zero-quantum-capacity channels. 

Proof: Suppose that the potential quantum capacity is 
logdmin, then from the upper bound in Theorem [171 we know 
that E F (Af) = logdmin- 

In the case of c/ lnill = d ln , from Lemma [I8l we know that 
the channel operation can be perfectly corrected by a suitable 
operation V acting on B that means the channel is already 
perfect. 

In the case of d m ; n = d out , denoting the isometry of the 
channel Af '■ A —> B by U : A <—y B ® E, there exists hence 
an input | <fi) RA such that the output state plus the environment 
is \<f) RBE = U\(f>) RA , where p RB = id (g) AT(<Pra) satisfying 
E F (p RB ) = S(B) = logd. This implies that p BE is a product 
state. From the Uhlmann theorem [37|, we know there is a 
unitary V '■ R R\ 0 IE such that 

V\cj>) RBE = V® U\fi) RA = \fi) RlB ® \fi)^ E , 

= J2 ~ri X j\ i ) Rl \ e *) B \i) R2 \ e j) E ’ 

i,j * 

where {\i) Rl ,\e-i) B } are the bases in the Schmidt decom¬ 
position of \fi) RlB , and {\j) R2 , \ej) E } for \4>) R * E ■ So the 
input state V ® 1| f) RA = JL -^\X Rl \j) R 2 ^X\ e i) B \ e j) E ) 
will give a product state as output. Now from this input we 
construct a new input 

i v 

yielding the output 

u ^) RA = Y,^n N)* 1 |0>* a |ei> fl |eo> B , 

i * 

which is the desired output of product state between B and 
E. This means Q^\jf) = logd, i.e. ff is noiseless already. 

■ 

Remark We know that the channel can be very entangled 
even though its quantum capacity is zero. It is very difficult to 
characterize channels with zero quantum capacity. So it seems 
that it is hard to say whether a noisy channel can be activated 
into a noiseless one under the assistance of zero-quantum- 
capapcity channels. However from the notion of potential 
quantum capacity, we can answer this question in the negative. 

D. Potential private capacity 

In this section, we repeat the analysis of the preceding 
subsection, but for the potential private capacity. We shall 
show that, as for Q , the potential private capacity cannot 


be maximal without it already being the single-letter private 
capacity. Especially we prove that the private capacity of 
Hadamard channels is strongly additive. 

Definition 20 Specializing Definition [7] to the case f = P, 
we obtain the potential private capacity 

P p (fif)=Bup[P(fif®M)-P(Mj\, (24) 

M 

and the potential single-letter private capacity 

pW(A0 =sup[P (1) (W(8)7W)-P (1) (7W)]. (25) 

M 

By Lemma [6] we have 

P (1) (AT) < P(Af) < P P (Af) < (26) 

As for in the quantum case, we aim to lift channels to 
strongly additive ones, so as to obtain single-letter upper 
bounds on the potential private capacity. Indeed, we can extend 
Proposition fl4l to the private capacity: 

Proposition 21 If Af is a Hadamard channel, then P^) is 
strongly additive: P^{Af ® AA) = P^\Af) +P^(AA) for 
any contextual channel AA. 

Proof: The “ >” part is trivial and we only need to prove 
the “<” part. Suppose the isometry of the Hadamard channel 
Af is V : A \ ^ / j| 0 If, of the form (l23l > as before, and the 
isometry of AA is W : .4 2 B> ® If. For the input state 
ensemble {p t , pf lA2 }, we construct the classical-quantum (cq) 
state with the reference system R that purifies each p A 1 ' 2 , 

Y,pt\m T »\m t \ RMAa , 

t 

which is mapped by V ® W to 

Y^pawf ®\ft){ft\ RBiEiB2E *. 

t 

Here, 

| ^ t) RB lEl B 2 E 2 = ^2 ygq7|i) Bl |0 i ) Bl |^|t) flB2E2 . (27) 

i 

Using the isometry | i) Bl 1 —> Iz) 1 | i) z , and the notation 
F{X)\T = Y,PtF{Xf), we get 
I(T : PiP 2 ) - I(T ■ EiEi) 

= - S(E 1 E 2 ) - (S(TB 1 B 2 ) - S{TE 1 E 2 )), 

= 5(5,) - S{E X ) + S{B 2 \Bf) - S{E*\E{) 

— (S(BiB 2 \T) — S(EiE 2 \T)), 

< S(Bi) - 5(£?!) + S(B 2 \Y) - S(E 2 \Y) 

— (S(B\B 2 \T) — S(EiE 2 \T)), 

= S(B 0 - SiE,) + [I(T : B 2 ) - I(T : E 2 )]\Y 
+ (S(TB 2 \Y) - S(TE 2 \Y )) - (SiB^lT) - S(E 1 E 2 \T)), 
= 5(B0 - S(£?i) + [I(T : B 2 ) - I(T : E 2 )]\Y 
+ (S(B 2 Y\T) - S(E 2 Y\T )) - (S(BiB 2 \T) - S(EiE 2 \T)), 
= 5(5,) - S(E 1 ) + [I(T : B 2 ) - I(T : E 2 )]\Y 
+ \S{B 2 Y) - S(E 2 Y) - S{B\B 2 ) + SiE^EiW, 

< P^XAf) +PW{M) 

+ [S{B 2 Y ) - S(E 2 Y) - S{B,B 2 ) + S(EiE 2 )]\T, 
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where the first inequality comes from < S(B 2 \Y) 

and |£7i) > S(E 2 \Y), which hold for the same reason 
in the proof of Prop. [14] Next we show that each term in the 
average over T is non-positive. Indeed, we evaluate the term 
in the pure state of the form (l27l > and notice that S(E 2 Y) = 
Sf/i’i E 2 Y). Then we have 

S(B 2 Y) - S(E 2 Y) - S{B X B 2 ) + SiEiEi) 

= -I(R : Y\E\E 2 ) < 0, 

which concludes the proof. ■ 

An immediate corollary is the following. 

Corollary 22 The potential private capacity (and the poten¬ 
tial single-letter private capacity) of a Eladamard channel Af 
is equal to its private capacity, which in turn equals Q^{Af): 

P^H AO = Pp{M) = P(A0 = Q (1) (A0. 

Theorem 23 For any channel Af, we have the upper bound 

P P {N) < p£\N) < E f (M). 

Proof: Notice that for the Hadamard channel, the poten¬ 
tial capacity is equal to the quantum capacity and the rest is 
the same as the quantum case, i.e. the proof of Theorem [TT] 

■ 

As in the quantum case, we obtain the following immediate 
corollary: 

Corollary 24 If a quantum channel is not perfect for trans¬ 
mitting private information, then it cannot be activated to the 
perfect one by any contextual channels. 

V. Discussion and open questions 

E have introduced potential capacities of quantum 
channels as “big brothers” of the plain capacities, to 
capture the degree of non-additivity of the latter in the most 
favorable context. By bootstrapping strongly additive channels, 
i.e. those whose plain capacity equals its potential version, 
we were able to give some general upper bounds on various 
potential capacities. While the potential concept makes sense 
for any capacity, here we focused on a few examples, basically 
the principal channel capacities C, Q and P. Our central result 
is that a noisy channel cannot be activated into a noiseless one 
by any contextual channel. This result holds for the classical, 
quantum, and private capacity, and improves upon previous 
statements. Notice that in the notion of potential capacity, a 
PPT-entanglement-binding channel may have positive poten¬ 
tial quantum capacity. So it is tempting to speculate whether all 
entangled channels have positive potential quantum capacity. 
This is a big open question deserving of study in the future. 

Looking beyond capacities and at the tradeoff between 
different resources, note that Hadamard channels that served us 
so well in the treatment of the potential quantum and classical 
capacities, also allow for a single-letter formula for the qubit- 
cbit-ebit tradeoff region 1(331 ; in fact, Thm. 3 and Lemma 2 of 
that paper show that this region is strongly additive regarding 
the tensor product of a Hadamard channel with any other 


channel. Thus, the notion of lifting to a Hadamard channel 
once more yields and outer bound on the potential capacity 
region of the achievable triples ( q,c,e ). 

We have studied potential capacities only for the basic 
quantities, and one (Qa) for which we could calculate the 
potential capacity exactly. Lor most capacities, we may assume 
that it will be prohibitive to calculate the potential version as 
well as its plain version, so we have to be content with bounds. 
In the domain of zero-error information theory, other exact 
characterizations of some potential capacities are known l(38l . 

In fact, in Il38ll . differences between the capacity of K(Af Q 
JYl) and another parameter for A4, which represents a more 
general value V(A4) of the channel, were considered, where 
I\ is superadditive and V (A4 ) > K (A4). Then, 

V*(Af) = supK{AT <g> M) - V{M) 

M 

is a kind of amortized value of A f, the rationale being that 
the gain from the “profit” K (Af (g> AT) has to be offset by 
the “price” V(A4) of the borrowed resource. Of particular 
interest is the case of an economically fair pricing V = V*, 
i.e. of a situation where the same value V(Af) = V*(Af) 
quantifies the price of resource when we have to borrow it, 
as well as the amortized value in a suitable context. In the 
setting of zero-error capacities, specifically K = log a (with 
the independence number a), this has been shown to hold true 
for V = log 0 (the Lovasz number). Lor Shannon theoretic 
capacities, i.e. K £ { C. P, Qj or similar, the existence and 
possible characterization of a value V that yields a fair value 
V = V* is perhaps one of the most intriguing questions raised 
by the notion of potential capacities. Lor instance, for the 
quantum capacity, it turns out that its symmetric side-channel 
assisted version Q ss is such a fair price. Namely, for a given 
channel Af and any contextual channel AT, 

Q w (Af®M) < Q(Af ®M), 

< Qss{AT ® AT) = Q ss (Af) +Q SS (A4), 

thus 

sup<2 (1) (Af <g> AT) - Qss(M) 

M 

< sup Q(Af <8> AT) - Q SS (M) < Q ss (Af). 

M 

On the other hand, restricting to symmetric channels A4 in 
this optimization, for which Q SS (A4) = 0, we attain equality 
asymptotically by definition of the symmetric side-channel 
assisted quantum capacity. The same reasoning can be applied 
to the private capacity and the symmetric side-channel assisted 
version P ss GO, so we have proved the following. 

Theorem 25 For any channel A f, 

Q ss (Af) = supQ (1) (Af ® M) - Qss{M ), 

M 

= sup Q(AC <8> M.) - Q S s(M), 

M 

P ss (Af) = sup (Af ® M) - P ss (M), 

M 

= sup P(Af ® AT) — P ss (M ), 

M 
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and equality is asymptotically attained by symmetric channels 

M. 

If the quantum and private capacities have alternative fair 
pricing schemes along these lines or if Q ss (P ss ) are unique, 
and whether there is an analogous statement for C or remain 
open. 


where the first “<” comes from the concavity of the condi¬ 
tional entropy and the second “<” from Lemma l26l above. 

If S(B) - S(BE) = G(BE), then S(Bf - S(BEi) = 
C^(BEi) for each pf E . From Lemma l26l the state p BE has 
the property Ep(BEi) = S(Bi) — S(BEi). Then S(B) — 
S(BE) < E f (BE) < ZiPiEF(BEi) = E l Vi[S{B i ) - 
S(BEi)\ = S(B) — S(BE) and the proof ends. ■ 
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Appendix 

Here we analyze the structure of the state satisfying S(B) — 
S(BE) = G(B : E) or S(B) - S{BE) = E F {B : E). 
The general relation among these three quantities is S(B) — 
S{BE) < G(B : E) <E F (B : E), the first “<” comes from 
Lemma [26] and the second “<” from Lemma [9] Obviously 
the condition S(B) — S(BE) = E F (B : E) implies S(B) — 
S{BE) = G(B : E). Lemma 1271 asserts that the latter also 
implies the former. 

Lemma 26 For a mixed state p BE , S(B) — S{BE) < 
C < -(p BE ), and equality holds iff there exists a unitary on 
B such that UbP BE U) 1 = p Bh 0 4> BrE , where FLb = 
FLb l <8> 7 Ib r and <f> BaE is pure. 

Proof: Consider the purification <p RBE of the state p BE . 
Then C^{p BE ) = S{B) - E F {R : B) and S(BE) = S(R). 
From the inequality E F (R : B) < S(R ), we arrive at S(B) — 
S(BE) < C^(p BE ). 

When the equality holds, this amounts to E F (R : B) = 
S(R). From the relation C<-(p RE ) = S(R) — E F (R : B) = 0, 
we get that p RE = p R 0 p E . From Uhlmann’s theorem 1371 , 
there exists a unitary Ub such that Ub4> rbe U\ 3 = f RBL 0 
(j> BR E . Tracing out R concludes the proof. ■ 

Lemma 27 For a state p BE , S{B) - S(BE) < G{B : E). If 
S(B) - S(BE) = G(B : E), then S(B) - S(BE ) = E F {B : 
E )■ 

Proof: Suppose that the optimal realization of G(B : E) 
is the state ensemble {Pi,p BE }- Then, 

S(B)-S(BE) < ^PilSW-SiBEi)] < ^ Pi CE(pf B ), 


In fact, the constraint is so sharp that we can even learn the 
structure of the bipartite state. Proposition[28]explains this and 
is also of independent interest. 


Proposition 28 A state pbe in the finite dimensional Hilbert 
space FLb 0FLe satisfies S(B) — S(BE) = E F {BE), if and 
only if it is of the form 


RE 


= © 


Pi Pi 4 ® 


, Bp E 


where (pf 1 E are pure states and the system B is decomposed 
into the direct sum of tensor products 


FLb — 77 b l 0 FL■ 

i 


Proof: Suppose the optimal realization of E F {B : E) 
is the ensemble {p X: \ip x )}, an d construct the state p XBE = 
Y^ X P X \ X )( X \ ® V’^' E ■ From the condition S(B) — S(BE) = 
E F (B : E ), we get S(B) - S(BE) = Y^ x P xS i^x )• This 
condition can be expressed as I(X : E\B) = 0, where 
I{X : E\B) = S(XB) + S(EB) - S{XBE) - S(B) is 
the conditional quantum mutual information. From (39), we 
know that /(X : E\B) = 0 if and only if the state p XBE can 
be decomposed as 


XBE 


= © 


ft Pi 


XBf 


BgE 


where the system B is decomposed into the direct sum of 
tensor products 

FLb = FL B f 0 FL■ 


Thus we have 


p BE 


0ftpf 4 ® 


BpE 


If all the states pf* E are pure, then we are done. In general, 
some of pf* E may be mixed. Apply the condition S(B) — 
S(BE) = E F (B : E) to the structured state p BE , we get 
J2qfiS(B R )-S(B R E)) = E qiE F (B R : E). Since S(B^~ 
S(BE) < E F (B : E) is true for all of the components pf i E , 
we arrive at S(B R ) — S{B R E) = E F (B R : E ) for each i. 

So we can use the argument again and get that the structure 

b r -e 

of each state p i ’ is of the direct sum of tensor products. 

If some of the new states P,('^ > are mixed, we repeat the 
argument for these states. In each iteration, the dimension is 
reduced because of the direct sum of tensor products. Since 
system B is a finite dimensional Hilbert space, the iteration 
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B fi ) E 

ends after finitely many steps when all the states ^ 

are pure. After renumbering the labels, we get the desired 

decomposition where all the states (j)f i E are pure. ■ 
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